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Abstract. We study a certain class of embedded two-foams that arise from gluing discs into rib- 
bon torus knots along nonintersecting torus meridians. We exhibit several equivalent diagrammatic 
formalisms for these objects and identify several of their invariants, including a unique prime decom- 
position. 


1. Introduction 

An embedded 2-foam in standard Euclidean is a 2-dimensional analogue of a knotted trivalent 
graph R^. We investigate a certain class of embedded 2-foams which we caii Inca foams (this 
name was suggested to us from m that arise from gluing discs into ribbon torus knots along 
nonintersecting torus meridians. We exhibit hve diagrammatic formalisms for Inca foams. We then 
identify several invariants of Inca foams, including their unique prime decompositions. 

The geometric topologica! study of embedded 2-foams was initiated by Carter [Ş]. A knotted 
surface in R^ is in particular a 2-foam, and so the theory of embedded 2-foams is at least as 
complicated the theory of knotted surfaces in dimension 4 [Ş]. Inca foams are a much simpler class 
of objects than 2-foams {e.g. no local knotting) but are still complicated enough to be interesting. 
The theory of coloured versions of such foams is equivalent to a construction that was used by the 
authors to topologically model fusion of Information and as a model for computation and it 

is this that is our main motivation. 

We describe the contents of this paper. Section |2] dehnes Inca foams which Section [3] describes in 
hve (5) different diagrammatic ways. The hrst is a broken surface diagram of the foam, the second is 
a broken surface diagram of tangled spheres and intervals, the third is a 3-dimensional analogue of 
a tangle diagram, the fourth is a tangle diagram, and the hfth is a Gaufi diagram. Section 0] proves 
that these are equivalent. Each of the diagrammatic formalisms is useful for something else. The 
more topological ones are better for proving theorems, and the more combinatoria! ones are better 
for dehning invariants. 

Section |5] describes some simple Inca foam invariants. Some, such as underlying graph and un- 
derlying w-tangle, are structures which we obtain by suppressing some of the information in an Inca 
foam. Some, such as the fundamental quandie and the linking graph, are analogues of classical link 
invariants. One, the Shannon capacity, is an analogue of a graph invariant. 

Section IH] discusses unique prime decomposition for connected Inca foams. The prime decompo- 
sition is of course an invariant up to permutation of factors. Existence and uniqueness of prime 
decomposition indicates how well-behaved this class of objects is in comparison with classes such as 
virtual tangles and w-tangles. 

Much of the content of this paper originally appeared in the preprint [6], which is being split into 
parts, the hrst of which is the present paper. 

2. Inca foams 

So what is an Inca foam? We give the dehnition below. 


Key words and phrases. embedded complexes; Roseman moves; diagrammatic Algebra; Gauss diagrams; topological 
invariants; prime decomposition. 
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Figure 1. A Roseman, a Rosemeister, and a Reidemeister diagram of an Inca foam. 

Definition 2.1. Parameterize ~ R/Z, and for a given k > 1, glue 2-discs Di,... ,Dk to a torus 
T2 X so that dDj glues fo x for j = 1, 2,..., fc. Caii the resulting shape K^. An 

Inca foam is an immersion 

1 / 

F: [jKk,^S^zzR^U{oo} , 

i=l 

whose restriction to R"^ is an embedding, for which F{T^) bounds a solid torus for each Kk^. In the 
above, fci, /c 2 , ..., are positive integers. Caii F{KkJ, F^Kk^), ■ ■ ■, F{Kk^) the components of F. 
See Figure\^ 

Eguivalently (and to fix notation), F{Di U x [^, ^]) U -Dj+i) is homeomorphic to a sphere Si, 
and this sphere must bound a 3-ball Bi in 

We additionally require that the special point {oo} G lie either outside the bounded solid tori, 
or else that it lie in the interior of at most one of the 2-discs for each connected component. Thus, 
different connected components might intersect but only inside their 2-discs and only at the point oo. 

Our convention is that our objects live in the smooth category, and we smooth corners automat- 
ically at every step usually without comment. Such sloppiness is standard in geometric topology— 
nu famously begins with the words .. the phrase “corners can be smoothed” has been a phrase 
that I have heard for 30 years, and this is not the place to explain it”. 

Various generalizations of Dehnition 12.11 suggest themselves. For example, if we allow each sphere 
to intersect an arbitrary number of other spheres at disjoint disks, i.e. if we consider surfaces of 
higher genus than tori, then the effect is only to make diagrams and notations more complicated— 
the mathematics is essentially unchanged and all of our constructions generalize in a straightforward 
way. For example, the underlying graph of a Gaufi diagram (see Section I3.5p becomes an arbitrary 
graph instead of a collection of paths and cycles. If disks are allowed to have disk intersection then 
trees replace intervals e.g. in Section |321 and underlying graphs have two different kinds of vertices; 
Everything generalizes to this setting as well but more work is needed. 
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Figure 2. Stabilization of Inca foams. 



Figure 3. Neighbourhoods of singular points of a generic S-dimensional projection 
of a knotted surface in 

Inca foams are considered equivalent if they are ambient isotopic m R^, a definition which we 
recall below in our setting: 

Definition 2.2 (Ambient isotopy). Consider a class T of embedded objects in standard S'^ ~ 
R^ U {cxd}. Two embedded objects Ti,T 2 G T are ambient isotopic in R^ if there exists a smooth 
homeomorphism /i: R^ x [0,1] —)■ R^ with h{Ti x {0}) = Ti, and h{Ti x {t}) is an element of Ti for 
all t G [0,1], and h(Ti x {!}) = T 2 . 

We further define (de)stabilization to be the following operation. 

Definition 2.3 (Stabilization; Destabilization). Let S be a sphere in an Inca foam F which bounds 
a ball B whose interior does not intersect F. Let S' be a sphere in F which shares a disk D with 
S. The destabilization of F by D is the Inca foam obtained by erasing D from F and smoothing 
corners (so that S and S' effectively become a single sphere). The inverse operation to destabilization 
is called stabilization. See Figure\B 

Definition 2.4 (Equivalence; Stable equivalence). Two Inca foams are said to be equivalent if they 
are ambient isotopic. They are said to be stably equivalent if they have eguivalent stabilizations. 

3. Five diagrammatic descriptions 

This section describes Inca foams in five different ways, starting from the most geometric and 
progressing to the most combinatorial. Section 0] proves that these describe the same objects. The 
more geometric descriptions are easier to use to prove theorems with, while the more combinatorial 
ones are better suited for calculations. 

3.1. Roseman diagrams of foams. Any embedded surface F in R^ can be drawn in R^ by pro- 
jecting F onto a choice of 3-plane H C R^. We choose a generic projection so that neighbourhoods 
of singular points are as shown in Figure 01 Break the surface to keep track of ‘under’ and ‘over’ 
information. The resulting diagram is called a broken surface diagram [Ş] . 

Roseman’s Theorem for Foams provides a collection of 15 local moves on broken surface diagrams 
so that any two 2-foams are ambient isotopic if and only if any broken surface diagram of one is 
related to any broken surface diagram of the other by a hnite sequence of these Carter-Roseman 

moves [H uni EHl i. 

Two Roseman diagrams are (stably) equivalent if a pair of 2-foams which they represent are 
(stably) equivalent. 
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Formalism 
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Table 1. The five diagrammatic formalisms for Inca foams. 


3.2. Roseman diagrams of sphere and interval tangles. Our next diagrammatic formalism 
allows us to ignore the Carter-Roseman moves which we do not need in our context because our 
disks are disjoint and our spheres have no local knotting. By convention, when we say Roseman 
diagram without furtlier specification, what we meet is a Roseman diagram of a sphere and interval 
tangle as dehned in this section. 

Definition 3.1 (Sphere and Interval Tangle). A connected sphere and interval tangle is a union 

L Li U La U ■ ■ ■ U 

of disjointly embedded objects in standard Euclidean defined as follows: 
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• A set Si, S 2 , ■ ■ ■, Sk of 2-spheres embedded in such that there exist disjointly embedded 
closed 2-balls Bi, B 2 , ■ ■ ■ Bk with dBj = Sj for j = 1,2,... k. 

• Identifying ~ R^ U {c)o}, a set of closed intervals Ii, I 2 ,..., Im disjointly embedded in 
such that each interval endpoint lies on a sphere. We allow no other intersections between 
intervals and spheres. Write Li Uj=i^ ^j- Only Im may pass through the point 00 , 
and if it does then we caii open (because Im splits into two rays when we restrict to R'^j 
otherwise we caii it closed. 

A sphere and interval tangle is a union of connected sphere and interval tangles which may intersect 
one another only at the point 00 . 

Stabilization of a sphere and interval tangle is: 


( 1 ) ^ 

Sphere and interval tangles also admit Roseman diagrams. Their eqnivalence is dehned as follows. 

Definition 3.2 (Eqnivalence of Roseman diagrams of sphere and interval tangles). Two Roseman 
diagrams of sphere and interval tangles are eqnivalent if they are related by a finite seguence of the 
local moves of Figure\^ They are stably eqnivalence if they are related by a finite seguence of these 
moves and (de)stabilizations. 

3.3. Rosemeister diagrams. The interior of the sphere in a Roseman diagram of a sphere and 
interval tangle plays no role except to confnse. If spheres of Roseman diagrams do not intersect, 
then we may crush the sphere to a disk withont loss of information. One advantage of eliminating 
rednndant sphere interiors is that intervals of Rosemeister diagrams can be colonred, with colonrs 
changing as they pass throngh disks- see Section 15.31 
Stabilization of a Rosemeister diagram is 



(2) M 

Definition 3.3 (Eqnivalence of Rosemeister diagrams). Two Rosemeister diagrams are eqnivalent 
if they are related by a finite seguence of the local moves of Figure 0 They are stably eqnivalence if 
they are related by a finite seguence of these moves and (de)stabilizations. 

3.4. Reidemeister diagrams. A Reidemeister diagram of a sphere and interval tangle T is a generic 
projection of T onto a 2-plane for which images of spheres are disjoint and are designated by thick 
lines. The anthors hnd this the simplest diagrammatic formalism with which to visnalize objects. 
Stabilization is dehned as follows: 


—)■ 




( 3 ) 










6 


AVISHY Y. CÂRMI AND DANIEL MOSKOVICH 








Figure 4. Local moves on Roseman diagrams of sphere and interval tangles. 

Definition 3.4 (Eqnivalence of Rosemeister diagrams). Two Reidemeister diagrams are eqnivalent 
if they are related by a finite sequence of the local moves of Figure 0, called cosmetic moves and 
Figure called Reidemeister moves. They are stably eqnivalence if they are related by a finite 
sequence of these moves and (de)stabilizations. 

3.5. Gaufi Diagrams. Onr final diagrammatic formalism is combinatorial and is based on labeled 
graphs. It is minimal and as snch it’s the simplest to nse for defining some invariants. 
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Figure 6. Cosmetic moves for Reidemeister diagrams. Directions are not indicated, which 
means that the moves are valid for all directions so long as the directions on the RHS and 
on the LHS match up. 

Definition 3.5 (GauB diagram of an Inca foam). A GauB diagram of an Inca foam is a triple 
M {G, S, 0) consisting of: 

• A finite graph G that is a disjoint union of path graphs Pi,... ,Pk and cycles Gi,... ,Gi: 
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Figure 7. Reidemeister moves for Reidemeister diagrama, valid for any directions of the 
thick lines (directions on the LHS and on the RHS must match up). 


The graph G is called the underlying graph of M. 

• A subset of registers S C V{G) called agents. 

• A multivalued interaction function (f: S ^ E{G) x , —)■} specifying the edges acted on by 

each agent and a direction ^ or 

Two Gaufi diagrams Mi and M 2 are considered eguivalent if they are related by a finite seqnence 
of the following Reidemeister moves: 

Reidemeister I. Here, directions of edges or —)■ are arbitrary: 

(5) X —O” ^ ^ ^ 


Reidemeister II. In following local modification, the top central vertex must be outside the set of 
agents S. 

X -@- y -©- ^ R2 X — y — z ^2 ^ -©- y -©- ^ 

\ / \ / 

\ / \ / 

w w 


Reidemeister III. AII edges in 0(e) in the expression below must participate in the move (the move 
is invalid for a strict subset of them). Directions or —)■ are arbitrary but should correspond on the 
left and right as indicated in the example below: 


(7) 


a ■ ■ ■ b 

0-c-0 

d 0— e / <—^ 

0 p 0 

i ■■■ j 


a 


© 



i 


© 

h 



The following move is called stabilization, where one of the registers on the LHS must lie outside 
the image of (jr. 


( 8 ) 


X - y i—X 


By convention, the stabilization of a single vertex is a 2-vertex line graph. 
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Figure 8. A GauB diagram and corresponding Reidemeister diagram. 


Definition 3.6 (Equivalence of GauB diagrams). Two Gaufi diagrams are equivalent if they are 
related by a finite sequence of Reidemeister moves. They are stably equivalence if they are related 
by a finite sequence of these moves and (de)stabilizations. 


4. Proof of equivalence 
The goal of this section is the following theorem: 

Theorem 4.1. Stable equivalence classes of all of the diagrammatic formalisms in Section\^ are in 
bijective correspondence with stable equivalence classes of Inca foams. 

Proof. Gaufi <;=> Reidemeister: This equivalence was proven in [Ş]. To obtain a Reidemeister 
diagram from a GauB diagram, hrst destabilize until each edge is in the (/)-image of some agent. 
Then replace interactions as follows: 



The indeterminacy in the translation from GauB diagram interactions to tangle diagram 
interactions is captured by moves Jl, 12 and 13 in Figure O 

Then concatenate as dictated by the graph, as in Figure [8l The indeterminacy in doing 
this is captured by moves VRl, VR2, VR3, and SV in Figure [6l Once tangle endpoints have 
been ‘sent to inhnity’, there are no further indeterminacies. 

Reidemeister moves on GauB diagrams correspond to Reidemeister moves on Reidemeister 
diagrams by construction. 

Reidemeister Rosemeister: Begin by constructing a local model for a single interaction, 
consisting of a single over-strand A with k strands passing up through it and l strands passing 
down through it. Gonsider a 2-disc in Euclidean 


( 10 ) 


0 ,^, 0 ) 


e R 


V. 


X-^ + 



( 11 ) 


Orient the boundary of D counterclockwise. The disk D represents the over-strand (the 
agent) A. We usually draw D pointy at the ends for aesthetic reasons. 

Pass through D parameterized intervals with t G [—2, 2] so that: 


jt 

fi ~ 


(rpfe,^,0,l), for0<j</c; 

1), ioTk<j<l + k. 
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Thus, an under-strand passing “up” through A corresponds to an interval passing np throngh 
D, and vice versa. Finally, adjoin two parameterized intervals = (0,0,1 + t, 0) and 
(0’ 0; “2 + t, 0) of length 1. 

Concatenate as dictated by the graph. At this point, the 4-dimensional fignre that we have 
constrncted, which consists of disks Di, D 2 ,..., Dj^ and of intervals, lies inside a collection of 
4 X 4 X 4 X 4 cnbes i?i, i? 2 , ■ ■ ■, -Bv- We index these so that lies inside Bi for all 1 < z < A^., 
and embed the cnbes disjointedly in Concatenate by connecting endpoints of intervals 
on the bonndaries of the cnbes (these are endpoints of Ij intervals and of Ia intervals) to one 
another, corresponding to how the registers which represent them connect with one another 
in M. The embedding shonld be chosen so that the concatenation of two sniooth embedded 
intervals is again a sniooth embedded interval. Line segments added for the pnrpose of 
concatenation shonld lie entirely ontside Bi, B 2 ,..., B^, and shonld not intersect. 

Finally, for each intersection p of one of the intervals Ij or with the bonndary dB of a 
cnbe R, endpoints of Ij intervals or of Ia intervals which have not been nsed for concatenation 
embed a ray into R"^ so that its endpoint maps to p and its open end gets sent to 00 , reqniring 
again that it not intersect any of the other geometric objects which we have placed. 

The indeterminacy in choosing concatenation lines is covered by the move which allows 
ns to pass one interval throngh another in the 3-dimensional Rosemeister diagram. Reide- 
meister moves on Reidemeister diagrams and Reidemeister moves on Rosemeister diagrams 
correspond. 

Rosemeister ^ Roseman: To obtain a Roseman diagram from a Reidemeister diagram, re- 
place each disk R by a sphere parameterized as: 


( 12 ) 




{a{z)x, CT{z)y, 2 ;, 0) G R — 


1 


/ D 


where a: [—1,1] —)■ [0,1] is a modihed logistic fnnction | + |tanh (tan(| z)) for X e (—1,1) 

and with cr(±l) 0. We choose this parameterization so as to make a Roseman diagram 
into a 3-dimensional projection of a stratihed space in order for smooth ambient isotopy of 
snch objects to be well-dehned na. Thns, an interaction in the resnlting Roseman diagram 
looks as in Fignre |9l 

Each local move on a Rosemeister diagram corresponds to a hxed hnite seqnence of Roseman 
moves on a Roseman diagram. 



Figure 9. A Roseman diagram corresponding to a single interaction. 


Roseman Inca foam: Replace intervals by narrow cylinder with a disc in it. More pre- 
cisely, replace each interval component l: [0,1] —)■ R by the bonndary of a embedded cylinder 
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Figure 11. Possible forms of criticai points for a stratified Morse function of a sphere 
and interval tangle. 


Ic'. X [0, 1] ^ H together with tlie disc lc{D‘^ x 1/2) as in Fignre [TUI The moves on Rose- 
man diagrams of sphere and interval tangles are restrictions of the set of moves on Roseman 
diagrams of Inca foams. 

Inca foam ^ Rosemeister: Choose a 0-cell p inside balls B of the Inca foam K. For two 
balls B and B' which intersect at a disc D, join their points p and p' by an embedded 1-cell in 
B VJ B' which passes once transversely throngh D. Together, these points and intervals form 
a l-complex G of embedded cycles one of which may pass throngh oo. The nnion of balls of 
K deformation retracts onto a nnion of intervals and small non-intersecting balls aronnd the 
points Pi,P 2 , ■ ■ ■ ,Pk- This retraction may be performed so that at each step we have either 
an Inca foam or a sphere-and-interval tangle (where an interval might have length 0). 

For concreteness we carry ont the contraction via the following procednre. Choose a strat- 
ihed Morse fnnction / for I (IB na. By compactness, ttB contains images of a hnite nnmber 
of criticai points of /. Inside a small neighbonrhood, each criticai point is of one of the forms 
in Fignre [HI 

Projecting onto a hyperplane H and replacing the balls by discs gives a Rosemeister diagram 
D for K, and different choices of H give Roseman diagrams related by Roseman moves by 
Roseman’s Theorem. Similarly, retracting the intersection discs between the balls to points 
and then extending them into small intervals gives a sphere and interval tangle, and the 
Roseman moves on a sphere and interval tangle are the restriction of the Roseman moves on 
a 2-foam. 

It remains to prove that different choices of G give rise to eqnivalent Rosemeister diagrams. 
Let p be the point in the projection ti to H of B with x-coordinate x G [xi,X 2 \ in the 

Roseman diagram. For snfhciently small e > 0 there are no criticai points of / in B^ 

[x — e,x + e] X [j/i, 2/2] X [zi, Z2\ C 7 i{B). As we shrink [xi, X2] to [x — e, x -f- e], the bonndary of 
7t{B) will cross over criticai points of the image of /. By indnction and by general position, 
after shrinkage this ball contains only line segments between the planes {x—e}x [|/i, 1/2] x [zi, Z 2 \ 
and {x -|- e} X [y 1 , 1 / 2 ] x [2:1, 2^2] withont criticai points, and also 2-dimensional components 


















12 


AVISHY Y. CÂRMI AND DANIEL MOSKOVICH 


(parts of boundaries of other balls) without criticai points. Next, cut out 7r(S^), scale it to 
a ball of radius e around p, and connect endpoints and end-lines on to endpoints 

and end-lines on n{dB‘^) with straight lines and broken surfaces without criticai points. For 
sufficiently small epsilon, there will be no 2-dimensional components intersecting dB^. The 
embedded object which we obtain is independent of the order by which we shrink the balls 
(Diamond Lemma). We may now replace the balls by discs. Up to reparametrization this is 
a Rosemeister diagram. 

Inside a 3-ball, if the criticai point is of a l-dimensional stratum and if x G [xi,X 2 ] lies 
below it, then the local move results in a sphere-and-interval tangle whose Reidemeister 
diagram differs from the original by an R2 move. 



If the criticai point is of a 2-dimensional stratum and if x G [xi,X 2 ] lies below it, then the 
local move results in a sphere-and-interval tangle whose Reidemeister diagram differs from 
the original by an R3 move. 




An R1 move parallels the corresponding move on Roseman diagrams of sphere and interval 
tangles. Finally, stabilization of Rosemeister diagrams corresponds to stabilization of Inca 
foams. 


□ 
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5. Invariants 

In this section we describe some simple characteristic quantities associated to equivalence classes 
of Inca foams. Such quantities are called invariants. An invariant is called stable if it is an invariant 
of stable equivalence classes. 

Remark 5.1. Category theory allows a precise definition: Invariants are functors out of a category of 
Inca foams whose morphisms are equivalences, or out of a closely related category. 

5.1. Underlying graph. Given a GauB diagram M = {G,S,(j)), the pair {G,S) is an Inca foam 
invariant called the underlying graph. 

Define a vertex r in G to be a trivial agent if M is equivalent to a Gaufi diagram M' in which 
r is not an agent. The number of nontrivial agents is a stable invariant, which can be seen in a 
corresponding sphere and interval tangle T by choosing a decomposing sphere intersecting the T at 
2 points and containing no spheres in T besides the sphere corresponding to r. 

The graph (^reduced obtained from G by contracting all trivial agents is a stable Inca foam invariant. 

5.2. Underlying w-knotted object. A w-tangle is an algebraic object obtained as a concatenation 

;V', 'V'; 

of and in the plane. Two w-tangles are eguivalent if they are related by a huite sequence of 
Reidemeister moves as shown in Figure WI\ [TTl |2]. 

The diagrammatic calculus of w-knots is similar to the diagrammatic calculus of Reidemeister 
diagrams, and indeed cutting up w-knots into w-knotted tangles has been represented by a ball and 
hoop model which is similar to our sphere-and-interval tangles, although different knotted objects in 
4-space are being described [î]. 

There is no well-dehned map from a w-tangle to a sphere-and-interval tangle or vice versa. However, 
the space of eguivalence classes of w-tangles is a quotient of the space of stable eguivalence classes 
of Reidemeister diagrams by the following false stabilization move with no conditions imposed on x 
and y {li x^y & S then this move is not stabilization). 

(15) X - y i—X 

The difference between equivalence classes of w-tangles and of Reidemeister diagrams of Inca foams 
lies in how we treat the over-strands. True and false stabilization combine to suppress over-strands, 
so that Reidemeister moves for Reidemeister diagrams coincide, in the quotient, with Reidemeister 
moves for w-tangles. We thus have the following: 

Proposition 5.2. The space of eguivalence classes of w-tangles is isomorphic to the guotient of the 
space of stable eguivalence classes of Inca foams by false stabilization. 

Definition 5.3. If a w-tangle K corresponds to a stable eguivalence class of Inca foams to which M 
belongs, then we say that K is the underlying w-tangle of M . 

Remark 5.4. Satoh’s Conjecture is that equivalence classes of w-knots are in bijective correspondence 
with a certain class of knotted tori in known as ribbon torus knots 1211. If a connected Inca foam 
has oo outside it, then it is equal to such an embedded knotted torus with discs inside it, whose 
boundaries are meridians of the torus. The topologica! explanation of Proposition 15.21 is that false 
(de)stabilization is the operation of adding and taking away such discs (leaving at least one, so in 
particular Theorem 14.11 does imply Satoh’s Gonjecture). 

Remark 5.5. Like Inca foams, ribbon torus knots objects also admit Rosemeister diagrams. See 
Figure uni 

5.3. Fundamental quandle. Dehne a guandle to be a set Q of colours equipped with a set B of 
binary operations subject to the following three axioms: 
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Idempotence: xt> x = x for all x G Q and for all \> E B. 

Reversibility: The map \>y. Q ^ Q, which maps each colour x G Q to a corresponding colour 
X > 1 / G Q, is a bijection for all (y, >) G (Q, B). In particnlar, ii x\>y = z\>y ioi some x,y,z E Q and 
for some > E B, then x = z. 

Distributivity: For all x,y,z E Q and for all >, ►G -B: 

(16) {x > y) z = {x >■ z) > {y >■ z) . 

Remark 5.6. The nsnal definition of a qnandle is the case that B consists of only a single element 
> and its inverse < {e..g. ca). Onr notion of qnandle follows Przytycki [19] who named snch a 
strnctnre a mulţi-quandle. 

A {Q, B)-colouring p of a Ganfi diagram (G, S, 0) is an assign an element of B to element of S and 
an element of Q to each vertex of G (in particnlar, elements of S are colonred both by an element 
of B and by an element of Q). The element of Q by which a vertex is colonred is called its colour. 
The condition that mnst be satished is that for each edge e G 0(n), if the colonr of the tail of e is x, 
the colonr of v is y, and the operation of v is ►, then the colonr of the head of e mnst be x ► p. To 
simplify notation, we write the operation directly onto the GanB diagram edge. 
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Figure 13. A Reidemeister diagram, a Roseman diagram, and a Rosemeister dia- 
gram of a ribbon torus knot. 


X X y 

(17) , 

y 

Given a GauB diagram (G, S, 0) colour the vertices of G by distinct formal symbols Ci, C 2 ,..., cjv 
and colour the agents in S by distinct elements of B, and impose the relations given by flTTjl . This 
procedare gives rise to a universal structure {Q{M), B{M)) for a GauB diagram M = (G, S, 0), which 
is a stable invariant. The pair {Q{M), B{M)) is called the fundamental quandle of M. 

Remark 5.7. If R is a single-element set then {Q{M), B{M)) descends to an invariant of the under- 
lying w-knotted object of M. 

5.4. Linking graph. Gonsider a GauB diagram M = (G, 5, 0), and let Pi, P 2 ,..., Pu denote the 
connected components of G. The linking number of vertex r with connected component j is the 
number of edges e in component j such that e G 0(r) and the direction of e is —)■, minus the number 
of edges e in process j such that e G 0(r) with direction <(—. The linking graph Link(M) of M is a 

labeling of each vertex in G by a linking vector ■ ■ ■ >'^1/) whose kth entry is the linking 

number of r with component k. The unframed linking graph Linko(M) is the labeled graph obtained 
by setting to zero the entry in each linking vector which represents the interactions of r with its 
own process P. 

Both the linking graph and the unframed linking graph are Inca foam invariants. This is because 
an R2 move cancels or creates a pair of inverse interactions > and < by the same agent, while an 
R3 move has no effect on any linking vector, and the effect of an R1 move is only on the ‘diagonal’ 
entries. 

The reduced linking graph Link(M) of a linking graph Link(M) is the labeled graph obtained from 
Link(M) by contracting all 2-valent vertices with zero linking vector from the graph (contracting an 
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edge incident to them). The reduced unframed linking graph Linko(M) is defined analogously. These 
reduced graphs are stable invariants. 

Example 5.8. Consider the following Gaufi diagram of which the jth vertex in the ith component is 
labeled Xij. 


( 18 ) 



For this GauB diagram, the linking graph, Link(M), and its corresponding stabilization, Linko(M), 
(depicted below using squiggly arrows) are obtained as 



5.5. Shannon capacity. The intuition behind the following invariant comes from viewing an Inca 
foam as an information carrier. More formally, think of M = {G, S, 0) as a noisy communication 
channel through which colours in the fundamental quandle {Q{M), B{M)) as well as interactions are 
transmitted from (A)lice to (B)ob [22]. When M is noisy and non-perfect, the messages on Bob’s 
end appear corrupted and missing. A natural question can then be raised: What is the amount of 
non-confusable information that can be received by Bob? 

Alice has a Gaufi diagram M with fundamental quandle {Q{M), B{M)). Alice sends Bob a Gaufi 
diagram equivalent to M and k colours for k vertices in G (not necessarily distinct). For an interac- 
tion: 

X — 0 ^ y 

I 
I 

Z 

we say that any pair of elements of the set {x, y, z} can be confused. Messages which cannot be 
confused are called distinct. In general, if one message can uniquely be recovered from another by 


( 21 ) 
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using the quandle axioms and an automorphism of {Q{M), B{M)), the two messages are said to be 
confused. This same notion was called a tangle machine computation in [7]. 

Let Cap^(M) denote the number of distinct messages of length k which M admits. 

Definition 5.9 (Shannon capacity). The Shannon capacity of Gaufi diagram M is: 

(22) Cap(M) sup f/ 

fceM 

Example 5.10. Consider the GauB diagram: 





Any two elements of Q{M) are related by an automorphism of {Q{M), B{M)), therefore Capi(M) = 
1. A maximal set of distinct messages of length 2 is {xx, xy} and so Cap 2 (M) = 2. It seems therefore 
as though Cap(M) = \/2. 

The dehnition of the Shannon capacity of a GauB diagram mimics that of the Shannon capacity of 
a graph It is a stable invariant because essentially it is an invariant of the fundamental quandle. 

Remark 5.11. A generalization of the above dehnition would be for Alice to send Bob only parţial 
Information about 0, and perhaps even no Crossing information at all. 

6. Prime decomposition 

To simplify notation and exposition, all Inca foams in this section are taken to be connected. But 
all constructions and proofs should generalize along the lines of [13] for the multiple component case. 

6.1. The connect sum operation. The dehnitions of this section are stated in terms of GauB 
diagrams for convenience, but they apply equally to any of the other diagrammatic formalisms, and 
indeed to Inca foams, by Theorem 14.11 

A Gauss diagram M {G,S,(j)) is a connect sum of Mi (G, S'i,0i) and M 2 (G, 52,02) if 
5 i n ^2 = 0 and p\si^2 = Pi,2- In this case we write M Mi#M2. 

(24) 



The set of Gauss diagrams with hxed underlying graph G forms a commutative monoid under 
the connect sum operation. The identity element is the trivial Gauss diagram (G, 0,00), where (f>% 
denotes the empty function. 

In the language of Inca foams, T = Ti#T 2 signihes the existence of a Gonway sphere in which 
intersects T only at disks at which its spheres meet, which admits a cross-section in a Rosemeister 
diagram of T which intersects T at two points with all interactions of Ti in the inside and all 
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interactions of T 2 on the outside, or vice versa. These spheres can be chosen to project to circles in 
a corresponding Reidemeister diagram. See FigureHH 



Figure 14. The Roseman diagram for the sphere-and-interval tangle above is repre- 
sented by a Reidemeister diagram appearing as the ‘shadow’ on the plane underneath. 

A collection of decomposing spheres projects to a collection of decomposing circles on 
the Reidemeister diagram below. 

A nontrivial GauB diagram M is prime if for any decomposition M = Mi#M 2 either Mi or M 2 is 
trivial. By convention, trivial Gaufi diagrams are not prime. 

6.2. Invariant: Prime decomposition. 

Theorem 6.1. Prime decomposition is an invariant of a connected nontrivial Inca foam up to per- 
mutation of prime factors. 

Lemma 6.2. Equivalence classes of connected Inca foams form a commutative monoid under connect- 
sum. 

Proof. Translating into Rosemeister diagrams, let T = Ti#T 2 and S* be a Gonway sphere in if ~ 
which induces a given decomposition of an Inca foam in 5^. We hrst show that the connect-sum 
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of trivial diagrams is trivial. If Ti is trivial, tlien T 2 can be shrunk into a tiny ball and Ti can be 
trivialized inside T, so tliat we see that T is trivial if and only if T 2 is trivial. We now show that the 
connect-sum of a non-trivial diagram with anything else is non-trivial. If Ti is non-trivial, then it has 
an interaction which cannot be trivialized by Reidemeister nioves. This interaction corresponds to a 
sphere in the sphere-and-interval tangle which does not bound a ball in which is disjoint from the 
rest of T. Connect-summing with T 2 happens locally inside a sniall ball, so it cannot create such a 
‘trivializing ball’ in R"^— the Conway sphere S can be chosen to be disjoint from such a trivializing 
ball, so if it exists in T then it also existed in Ti. 

Commutativity is proven in the same way- shrink T 2 into a small ball, and move it all the way 
through Ti by ambient isotopy. □ 

A prime factorization of a nontrivial Gaufi diagram M is an expression M = Mi#M 2 # ■ ■ ■ 
where Mi,... Mk are prime. 

Theorem 6.3 (Unique prime factorization). Every Gaufi diagram M has a prime factorization M 

A'i#A" 2 #- ■ = M, which is unique in the following sense: For any prime factorization M' 

= M of M that is topologically equivalent to Af, then there exists a permutation a on 
k elements, and a set {Ti, T 2 ,..., Tk} of unit factors, such that for all i = 1,2,... ^k. 

Theorem 16.31 follows from the Diamond Lemma, whose hypotheses are satished by the following 
lemma together with hniteness and invariance of the reduced underlying graph (^''^duced fŞection 15.ip 
which guarantees that the number of prime factors of a Gaufi diagram is finite. 

To state the next lemma, define sub-factorization Af of a factorization Af Ni#N 2 # ■ ■ ■ #Nk 
of Gaufi diagram M to be a factorization of M obtained from Af by factorizing one of its factors 

= Ni eAf. 

Lemma 6.4. Any two sub-factorizations Af' and Af" of the same factorization Af share a common 
sub-factorization Af". 

Proof. We use the topology of sphere-and-interval tangles. Without the limitation of generality, 
Inca foams are assumed to be non-split (there do not exist two disjoint 4-spheres each containing a 
nontrivial subtangle of our tangle). The proof is analogous to the proof of unique prime decomposition 
for knots in 3-space {e.g 0)- 
We fir st establish language. 

The converse of connect sum is cancellation. To cancel a factor N = {H, Sh, 4>h) in M = {G, S, fi) 

is to replace M by a Gauss diagram M — N ^ {G,S \ Snjfilsxsn)- Topologically, we cancel a 
factor by replacing each of its spheres in H by an interval connecting its incident segments. For 
concreteness, parameterizing as the unit sphere on the xyz hyperplane in R^, we replace by 
(cos(f), 0, sin(f), 0) with t G [0,7r], smoothing corners as required. See Fignre [T5l 

Fix a 3-dimensional hyperplane H with respect to which we take a Rosemeister diagram D for K. 
A System of decomposing spheres for a sphere-and-interval tangle iF is a set of disjoint Gon- 
way spheres Si, S 2 , ■ ■ ■, Sk embedded in 5 "^ ~ R"^ U {00} bounding 2k 4-balls Bf, Blfi,..., Bf and 
Ri'^*, Bf^,..., Bf^ in correspondingly. If Bt properly contains 4-balls R£(i), Rf( 2 ), ■ ■ ■, Bi{s) then 
the domain of Si is defined to be Bf minus the interiors of • • • > require that 

K n lJi=i Bf'" is trivial, so that all of the ‘action’ takes place inside the domains of Si, S 2 , ■ ■ ■, Sk- 
To subdivide, bisect a decomposing sphere using a 3-dimensional hyperplane R ~ R^, separating it 
into two spheres. For simplicity, we are ignoring the technical details of how to push off the resulting 
spheres relative to one another, smoothing corners, general position, etc. 

Let Fi, S' 2 , ■ ■ ■, be a set of decomposing spheres inducing the factorization Af. Without the 
limitation of generality we may assume that Af and Af" both arise from A/" by a single subdivision. If 
the sub-factorizations Af and Af" arise from bisections of distinct balls Bf and BŢ, we can perform 
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Figure 15. Cancelling a factor. 



Figure 16. Kishino’s knot. A nontrivial connect sum of two trivial virtual knots. 

both bisections simultaneously to obtain a common refinement M"' for both M' and M”. If both sub- 
factorizations are bisections of the same ball S“_i, let us take S*!, S' 2 ,... Sm- 2 , S'^ as tlie system 

of decomposing spheres A/"', and Si, S 2 , ■ ■ ■ Sm- 2 , S'm-i, S'^ as the system of decomposing spheres A/"", 
where S'^ is induced by bisecting 5^-1 along a 3-dimensional hyperplane L', and S'^ 

is induced by bisecting 5^-1 along a 3-dimensional hyperplane V. Assume general position, and 
cut along both L' and L", pushing off and smoothing as required. Each of L' and L” meet K at zero, 
one, or two points, and in all cases we obtain a new set of decomposing spheres plus some spheres 
containing trivial factors. We are working modulo trivial factors, so these trivial factors created 
along the way may be ignored. We have thus constructed the requisite common refinement. □ 

Remark 6.5. Neither w-knots nor virtual knots (w-knots without the UC move) have a good notion 
of prime decomposition [Ml HB]- The classical counterexample for virtual knots is Kishino’s knot, 
which is a nontrivial virtual knot both of whose components are trivial fFigure IM]) . But, as we have 
shown, Inca foams suffer no such deficiency. We illustrate with an analogue of Kishino’s knot in 
Figure UZI 
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Figure 17. An Inca foam analogue of Kishino’s knot is perfectly well-behaved with 
respect to connect sum. 
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